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Abstract 

We introduce the notion of a transformation digroup and prove that 
every digroup is isomorphic to a transformation digroup. 

The purpose of this paper is to show how to choose a class of non-bijective 
transformations on a Cartesian product of two sets to define a transformation 
digroup on the Cartesian product. The main result of this paper is that every 
digroup is isomorphic to a transformation digroup. 

The notion of a digroup we shall use in this paper was introduced in Chapter 
6 of [H| ■ Its special case, which is the notion of a digroup with an identity, was 
introduced independently by people who work in different areas of mathematics 
(d, m and 0). 

After reviewing some basic definitions about digroups in Section 1, we intro- 
duce in Section 2 the notion of a symmetric digroup on the Cartesian product 
A x r, where A and T are two sets. If |A| = 1, then a symmetric digroup on 
A x T becomes the symmetric group on the set T , where |A| denotes the cardi- 
nality of A. In Section 3 we prove that every digroup is isomorphic a subdigroup 
of a symmetric digroup, which is a better counterpart of Cayley's Theorem in 
the context of digroups. 

1 The Notion of a Digroup 

The following definition of a digroup is a version of Definition 6.1 of 

Definition 1.1 A nonempty set G is called a digroup if there are two binary 
operations ■ and ■ on G such that the following three properties are satisfied. 

(i) (The Diassociative Law,) The two operations ■ and ■ are diassociative; 

that is, 

x ■ (y ■ z) = [x ■ y) ■ z = x ■ (y ■ z), (1) 
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(x ■ y) ■ z = x ■ (y ■ z), (2) 
(x • y) ■ z = (x ■ y) ■ z = x ■ (y ■ z) (3) 
for all x,y, z G G. 

(ii) (Bar-unit ) There is an element e of G such that 

x ■ e = x = e ■ x (4) 

for all x £ G. 

(iii) ('One-sided Inverses,) For each element x in G, there exist two elements 

l T 

x~ x and x~ l of G such that 

& r 

x^ 1 ■ x = e = x ■ x~ x . (5) 

The diassociative law was introduced by J. -L. Loday to study Leibniz al- 
gebras. An element e satisfying (@J is called a bar- unit, and the set of all 

l T 

bar-units is called the halo ( 7 ). The two elements x~ x and x~ Y are called a 
left inverse and a right inverse of x with respect to the bar-unit e, respec- 
tively (H]). The binary operations ■ and ■ are called the left product and 
the right product, respectively We also use ( G, • , • ) to signify that G is a 
digroup with the left product • and the right product • . 

I r 

Both the left inverse x~ l and the right inverse x~ x of an element x with 

e 

respect to a bar-unit e is unique (Proposition 6.1 in j^j), but x~ x is generally 

not equal to x^ 1 (Proposition 6.2 in 0). 

The next proposition shows that Definition II. II of a digroup is independent 
of the choice of the bar-unit e. 

Proposition 1.1 Let G be a digroup. If a is a bar-unit of G, then every element 

l T 

x of G has both the left inverse x^ 1 and the right inverse a;" 1 with respect to a; 
that is, 

x q ' x — ca — x ' x^y 
Proof By Definition ll.il there is a bar-unit e of G such that 

t r 

It follows that 

l ^ r 

[a ■ x~ l ) ■ x = a = x ■ (x^ 1 ■ a), 
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which proves that 

l l r r 

x^ 1 = a ■ x^ 1 and x^ 1 = x^ 1 ■ a. 

□ 

If G is a digroup, then the halo of G is denoted by fi-(G); that is 

h(G) :— { a | a G G and x ■ a = x = a ■ x for all x G G. }. 

Definition 1.2 Let ( G, ■ , ■ ) be a digroup. An element e of G is called an 
identity of G if e € h(G) and 

e ■ x = x ■ e /or all x e G. 
By Proposition 6.2 in [S], if e is a bar- unit of G, then e is an identity of a 

I: r 

digroup G if and only if a;" 1 = x" 1 for all x G G. Example 6 in (i gives a 
digroup which does not have an identity. 

We now introduce the notion of a subdigroup. 

Definition 1.3 Let H be a subset of a digroup (G, ■ , • ). If H D h(G) ^ 
and H is itself a digroup under the two binary operations of G, we say that H 
is a subdigroup of G. The notation H <d G is used to indicate that H is a 
subdigroup of G. 

The following definition introduces two important subdigroups of a digroup. 

Definition 1.4 Let (G, ■ , ■ ) be a digroup. 

(i) The set 

Z t (G) := {z G G\ z ■ x — x ■ z for all x G G } 
is called the target center of G. 

(ii) The set 

Z S (G) := {z GG|x^ z = z^ x for all x G G} 
is called the source center of G. 

One can check that the target center Z t {G) is a subdigroup of a digroup G 
and 

h(G) C Z\G). 

If G is a digroup with an identity, then the source center Z s (G) is a subdi- 
group of G. 

We finish this section with the definition of an isomorphism between di- 
groups. 
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Definition 1.5 If G and G are digroups, then a map ip from G to G is called 
an isomorphism if ip is bijective and 

ip(x *y) = <p(x) * (f{y) 

for all x,y G G and * = • , • . 



2 Symmetric Digroups 

Let T(A x T) be the set of all maps from A x T to A x T, where A and T are 
two sets. Then T(A x T) is a semigroup with the identity 1 under the product: 

/.9 ■= f -9, 

where 1 is the identity map, and the product / • g is the composite of g and / 
( / following g ): 

(f ■ g)(x) := f(g(x)) forxeAxT. 

Definition 2.1 An element £ o/T(A x T) is called a f-map on A x T if there 
exists an element (s, /) G A x SymT such that 

t(k,i) = (8,f(i)) K(M)eAxr, 

where SymT is the symmetric group on T. 

It is clear that the element (s, f) in Definition 12.11 is determined uniquely 
by the £-map t. Hence, i in Definition 12.11 is also called the £-map on A x V 
induced by (s, /) G A x SymT. We shall use the notation £ s j to indicate that 
the £-map induced by (s, /). Thus, we have 

ts, f (k,i) = («,/(»)) for (k, i) G A x r. (6) 

Let £ s j and £t,g be two ^-maps on A x r. If (k, i) G A x T, then 
(£ sJ t t , g ) (k, i) = £ sJ (t, g(ij) = (s, fg{i)) = £ sJg (k, i) 
by ©. Hence, we have 

e Slf £t, g = £sj g for (s, /), (t, g) G A x SymT. (7) 
Proposition 2.1 If Q is a subgroup of SymT, then the set 

4xe : ={4,/|(s,/) e AxG} 
is a subsemigroup of T(A x SymT) having the following two properties: 
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!■ ^Axe has a right unit e :— io,i, where is a fixed element of A. 

2. Every element £ s j of £& x g has a left inverse £J f :— £o.f- 1 ™ ^Axg with 
respect to the right unit e = £0,1 • 

Proof It is clear by 0. □ 

Proposition 2.2 Let Q be a subgroup of SymT, and let 8 : Q — > SymA be a 
group homomorphism. 

(i) The map 

f -» if for f eg 

is a group homomorphism from Q to Sym(AxT), where if : AxT — > AxT 
is defined by 

l f (k,i):=(8(f)(k)J(i)) for (k,i) gAxT . (8) 
if will be called a ^-permutation on A x T. 

(ii) If(sJ), ((, 9 )eAxr, then 

if£t,g = 4(/)(t),/ ff! (9) 

t.,ftg = *.,!„• (10) 

Proof (i) It is clear that if G %m(Axr) by ©. For /, g G 5 and e AxT, 
we have 

(W (M) 

= £/ (%)(fc),.g(z)) = /<?(*)) 

= (0(fg)(k),(fg)(i))=i fg {k,i), 

which implies that 

ifi 9 = if 3 iorf,geg. (11) 

This proves that the map / 1— > if is a group homomorphism. 
(ii) For (k,i) G A x T, we have 

(£ f £ t , g ) (k,i)=£f(t,g(i)) = (6(f)(t),(fg)(i))=£e { f m ,f g (k,i) 

and 

(£ sJ £ g ) (k,i) = £ s j (9(g)(k),g(i)) = (s, (fg)(i)) = £ sJg (k,i). 
Hence, (ii) is true. □ 

Motivated by the facts in |S] , we introduce the construction of a transforma- 
tion digroup in the next proposition. 
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Proposition 2.3 If Q is a subgroup of SymT and 9 : Q — ► SymA is a group 
homomorphism, then £axq is a digroup under the following two binary opera- 
tions: 

kg ■■= isjk g = £ sJg , (12) 

IsJ ■?t,g--=lf£t,g=e e (f)(t)Jg, (13) 

where (s,f), {t,g) £ Ax Q. e := £0,1 is a bar-unit, and the left inverse and the 
right inverse of an element with respect to the bar-unit £0,1 « r e given by 

= V/- , = ^ (/ -i)(o),/-i ■ (14) 

Proof For (s, /), (f, g) and (u, ft) G A x Q, we have 

£s,/ • \£t,g ■ £v,hj — (f-sj ■ £t,gj ' £jj,/i = £«,/ ' ^4,g ' = £s,fgh, 



?e(f)(t)Jgh, 



(4,/ " lt,g) ^ = (i.,f r '...,) ^ iv,h = isj r (4, 9 " 4,/*) 



i e(fg)(v)Jgh- 



This proves that the two binary operations • and • are diassociative. The 
remaining parts are clear by (|12f> and (|13|) . □ 

A subdigroup of £axS is called the transformation digroup on A x T 

induced by (G,6). In particular, the digroup £\xSymT is called the symmetric 
digroup on A x r induced by the group homomorphism 8 : SymT — > SymA. 
It is clear that the symmetric digroup becomes the symmetric group on T if 
|A| = 1. 

We finish this section with the description of the halo and subdigroups of 

Proposition 2.4 Let £axq be the transformation digroup onAxT induced by 
(Q,9). Let Z{Q) be the center of the group Q. Then 

(i) h(e Axg ) = {e sA \se A}. 

(ii) £ s .i is an identity of £axq if and only if ImO C (SymA) s , where 

(SymA) s :— { x £ SymA | x(s) = s } 
is the stabilizer of s € A in SymA. 

(iii) H is a subdigroup of £axQ if and only if there exist a subgroup TL of Q and 
a fixed block D, of ImH such that H = £q x H- 

(iv) The target center Z l (I a x g) is given by 

Z l {£ax S ) := { l.,f | s G A and f e KerO n Z{Q) }. 
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(v) The source center Z s (£axq) is given by 

Z s (£ A xs) := K,/ I s £ A, ImO C (SymA) s and f e Z(£) }. 

Proof The results follow from JT2J| and (JT^. □ 

3 The Counterpart of Cayley's Theorem 

In this section we prove that every digroup is isomorphic to a transformation 
digroup. We begin with the following property of left translations 1 . 

Proposition 3.1 Let e be a bar-unit of a digroup G and let <fi : G — >e (G) be 

a map defined by 

<l>{9) ■= 9, 

where g £ G , g :— e ■ g and 

e (G) := { §i \ iet and $ ^ g 3 for i, j e f and i ^ j } . 

If f £ G, then Lf€ Sym(T), where 

r:={0- 1 (^)|iGr}. 

Proof It is clear that (j) is surjective. Hence, (/> _1 (gi) is not empty for all i £ T. 
Since 

e ^Lf (4>~ 1 (ft)) = e ^ (/ r 4>~ 1 (ft)) 
= (e ^ /) ^ (e " 0" 1 (ft)) = e ^ / ^ ft = f " ft, 

we have 

i/ (-T 1 (ft)) C 0- 1 (/ ^ . (15) 
Using the properties of left translations and Ijl5|l , we have 

4>~ l (/" ft) =L (r 1 (/ " ft)) =£ _ ri (V 1 ft)) 
= i/£ :i (V 1 (/ ^ ft)) CL/ (V 1 (e ^ /f 1 ^ r ft)) 
= i/ (V (V 1 r / r ft)) =£/ (r 1 (ft)) 

or 

£/ (r 1 (ft)) 2 r 1 (/ ? ft) • (16) 

1 The basic properties of left translations were given in Chapter 2 of 6 
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It follow from (|T5)l and ijTSj l that 

Lf {4>~ l (&)) = r 1 (/" &) for * G f . (17) 

Since Lf is a permutation on G, Lf can be regarded as a permutation on T 
by G3. ' ' □ 

For an element / of a digroup G, we define a map \&/ : G — » G by 

*/W:=/'X-/ e !l =/-x^/ e :i forxeG, (18) 

where e is a bar-unit of G. Since the definition of \&/ is independent of the 
choice of the bar-unit e, (|18[) is also written as 

f/W^/^-r^/^-r 1 forxeG, 

f T 

where / _1 and / _1 denote the left inverse and the right inverse of / with respect 
to any bar-unit, respectively. 

It is clear that ^ / can be regarded as a permutation on the halo of G. 
Proposition 3.2 If G is a digroup, then 

6 :L f ^ forfeG (19) 

is a group homomorphism from the subgroup Lg of SymT to Symh~(G), where 

L G -={Lf \.f EG} and V := { ^ (£) \i G f } 

Proof is well-defined. In fact, if /, g G G and Lf=L g , then f ■ e — g ■ e 
for a bar-unit e of G. For all x G G, we have 

= / r * r J7 1 

= / ■ e • x ■ e ■ f~ x = (f ■ e] ■ x ■ (f ■ e 



g ■ ej ■ x ■ (g ■ ej = tf g (x). 

Hence, = * g . 
Since 

= for/, .geG, 

9 is a group homomorphism. □ 
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Let G be a digroup. By Proposition 13.11 and Proposition 13.21 £^ «- is a 

transformation digroup on A x F induced by ((?,$), where 

A := h(G) and T := { (&) | i e f } . 
We now define a map A from G to £ ^ by 

AxLg 

A : a ^ / i-> £ - for a 6 7i(G) and f £ G. (20) 

First, we prove that A is well-defined. Every element of G is of the form 
a ■ f for some a 6 ?i(G) and / e G. If a ■ f — (3 ■ g, where a, (3 G ?i(G) and 
/, <? 6 G, then a = /? and (a ■ fj ■ a = (a. • g^j ■ a or / • a = g ■ a. It 

follows that L /= L g . This proves that A is well-defined. 

Next, we prove that A is injective. For a, (3 € h(G) and /, g € G, we have 

A (a ^ /) = A (/? " <?) 

=> a = /3 and Lf = L g 

a = /3 and f ■ a = g ■ a 
=>■ a. = j3 and a • f / • a J = a 

=> f = [3^ g. 

Finally, we prove that A preserves both the left product and the right product 
on G. For a, (3 6 ?i(G) and /, g e G, we have 



A • /J • [0 ■ g 
\(a^f^g)=£ 



a,L - 

/ ■ 3 



£ - - = £ - • £ - 

a,LfL g a -.Lj fl-.Lg 



= A 

and 



(« r /) r A (/? ^ g) 



• (^^)) 
A(a"/'^ 9 ) 
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— £ — £ <_ <_ 

f ■ g 

= I \ ^ ^ =£ ^ ^ £ ^ 

= a (a t /) r a (p ~r .g) . 

Thus we get the following counterpart of Cayley's Theorem. 
Proposition 3.3 Any digroup is isomorphic to a transformation digroup. □ 
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